Analysis of random number generators using Monte Carlo simulation
نویسندگان
چکیده
Monte Carlo simulation is one of the main applications involving the use of random number generators. It is also one of the best methods of testing the randomness properties of such generators, by comparing results of simulations using different generators with each other, or with analytic results. Here we compare the performance of some popular random number generators by high precision Monte Carlo simulation of the 2-d Ising model, for which exact results are known, using the Metropolis, Swendsen-Wang, and Wolff Monte Carlo algorithms. Many widely used generators that perform well in standard statistical tests are shown to fail these Monte Carlo tests.
منابع مشابه
Sccs-746 Tests of Random Number Generators Using Ising Model Simulations
Large-scale Monte Carlo simulations require high-quality random number generators to ensure correct results. The contrapositive of this statement is also true – the quality of random number generators can be tested by using them in large-scale Monte Carlo simulations. We have tested many commonly-used random number generators with high precision Monte Carlo simulations of the 2-d Ising model us...
متن کاملTests of random number generators using Ising model simulations
Large-scale Monte Carlo simulations require high-quality random number generators to ensure correct results. The contrapositive of this statement is also true – the quality of random number generators can be tested by using them in large-scale Monte Carlo simulations. We have tested many commonly-used random number generators with high precision Monte Carlo simulations of the 2-d Ising model us...
متن کاملSensitivity Analysis of a Wideband Backward-wave Directional Coupler Using Neural Network and Monte Carlo Method (RESEARCH NOTE)
In this paper sensitivity analysis of a wideband backward-wave directional coupler due to fabrication imperfections is done using Monte Carlo method. For using this method, a random stochastic process with Gaussian distribution by 0 average and 0.1 standard deviation is added to the different geometrical parameters of the coupler and the frequency response of the coupler is estimated. The appli...
متن کاملPresenting a New Algorithm for Determining Optimal Replaceable Capacity of Conventional Power Plants by Renewable Power Plants Based on Monte Carlo Method
Given the substitution process of generators using renewable energy sources instead of conventional generators in modern power systems, this paper proposes a Monte Carlo based method to determine an optimal level of this change. At first, LOLE index of the system was calculated without wind power to obtain the reference index. Then, the wind turbine units are replaced with the conventional gene...
متن کاملPseudo-random number generators for Monte Carlo simulations on ATI Graphics Processing Units
Basic uniform pseudo-random number generators are implemented on ATI Graphics Processing Units (GPU). The performance results of the realized generators (multiplicative linear congruential (GGL), XOR-shift (XOR128), RANECU, RANMAR, RANLUX and Mersenne Twister (MT19937)) on CPU and GPU are discussed. The obtained speed-up factor is hundreds of times in comparison with CPU. RANLUX generator is fo...
متن کامل